<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<title>UCARPP: includes/ltm.h File Reference</title>

<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
  $(document).ready(initResizable);
</script>


</head>
<body>
<div id="top"><!-- do not remove this div! -->


<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  
  
  <td style="padding-left: 0.5em;">
   <div id="projectname">UCARPP
   &#160;<span id="projectnumber">1</span>
   </div>
   
  </td>
  
  
  
 </tr>
 </tbody>
</table>
</div>

<!-- Generated by Doxygen 1.7.6.1 -->
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="annotated.html"><span>Data&#160;Structures</span></a></li>
      <li class="current"><a href="files.html"><span>Files</span></a></li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>File&#160;List</span></a></li>
      <li><a href="globals.html"><span>Globals</span></a></li>
    </ul>
  </div>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
  initNavTree('ltm_8h.html','');
</script>
<div id="doc-content">
<div class="header">
  <div class="summary">
<a href="#define-members">Defines</a> &#124;
<a href="#func-members">Functions</a>  </div>
  <div class="headertitle">
<div class="title">includes/ltm.h File Reference</div>  </div>
</div><!--header-->
<div class="contents">
<div class="textblock"><code>#include &quot;<a class="el" href="graph_8h_source.html">graph.h</a>&quot;</code><br/>
<code>#include &quot;<a class="el" href="operations_8h_source.html">operations.h</a>&quot;</code><br/>
<code>#include &quot;<a class="el" href="solution_8h_source.html">solution.h</a>&quot;</code><br/>
<code>#include &quot;<a class="el" href="tabooState_8h_source.html">tabooState.h</a>&quot;</code><br/>
<code>#include &quot;<a class="el" href="LTMFrequencies_8h_source.html">LTMFrequencies.h</a>&quot;</code><br/>
<code>#include &quot;<a class="el" href="LTMConfiguration_8h_source.html">LTMConfiguration.h</a>&quot;</code><br/>
<code>#include &lt;stdbool.h&gt;</code><br/>
</div><div class="textblock"><div class="dynheader">
Include dependency graph for ltm.h:</div>
<div class="dyncontent">
<div class="center"><img src="ltm_8h__incl.png" border="0" usemap="#includes_2ltm_8h" alt=""/></div>
<map name="includes_2ltm_8h" id="includes_2ltm_8h">
<area shape="rect" id="node3" href="graph_8h.html" title="graph.h" alt="" coords="456,624,520,653"/><area shape="rect" id="node22" href="operations_8h.html" title="operations.h" alt="" coords="307,392,400,421"/><area shape="rect" id="node47" href="solution_8h.html" title="solution.h" alt="" coords="396,315,473,344"/><area shape="rect" id="node53" href="tabooState_8h.html" title="tabooState.h" alt="" coords="911,315,1007,344"/><area shape="rect" id="node56" href="LTMFrequencies_8h.html" title="contiene le tabelle delle frequenze di ogni camion" alt="" coords="171,83,301,112"/><area shape="rect" id="node62" href="LTMConfiguration_8h.html" title="LTMConfiguration.h" alt="" coords="617,83,753,112"/><area shape="rect" id="node11" href="edgeID_8h.html" title="edgeID.h" alt="" coords="401,701,476,731"/><area shape="rect" id="node16" href="edgeGraph_8h.html" title="edgeGraph.h" alt="" coords="281,701,377,731"/><area shape="rect" id="node27" href="vehicleState_8h.html" title="vehicleState.h" alt="" coords="369,469,473,499"/><area shape="rect" id="node37" href="gMatrix_8h.html" title="gMatrix.h" alt="" coords="169,469,244,499"/><area shape="rect" id="node41" href="tabooList_8h.html" title="tabooList.h" alt="" coords="715,469,800,499"/><area shape="rect" id="node29" href="vehiclePath_8h.html" title="vehiclePath.h" alt="" coords="593,547,695,576"/><area shape="rect" id="node32" href="edgeSol_8h.html" title="edgeSol.h" alt="" coords="548,624,628,653"/><area shape="rect" id="node43" href="tabooExpire_8h.html" title="tabooExpire.h" alt="" coords="753,624,855,653"/><area shape="rect" id="node58" href="fMatrix_8h.html" title="fMatrix.h" alt="" coords="92,624,164,653"/><area shape="rect" id="node64" href="stm_8h.html" title="stm.h" alt="" coords="681,160,735,189"/><area shape="rect" id="node70" href="los_8h.html" title="los.h" alt="" coords="772,237,823,267"/><area shape="rect" id="node76" href="ALGConfiguration_8h.html" title="ALGConfiguration.h" alt="" coords="820,547,956,576"/><area shape="rect" id="node81" href="vectorParam_8h.html" title="vectorParam.h" alt="" coords="5,392,112,421"/></map>
</div>
</div>
<p><a href="ltm_8h_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="define-members"></a>
Defines</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="ltm_8h.html#a1227f7b5c46b8fa7506673a12a4788e9">SIMPLECONSTR_ADDTENURE</a>&#160;&#160;&#160;0</td></tr>
<tr><td colspan="2"><h2><a name="func-members"></a>
Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="ltm_8h.html#a124333bb3c7e0d4bf261b9b748e22170">executeLTM</a> (<a class="el" href="graph_8h.html#a804cfb50d20c745519ebc5a645437049">Pgraph</a> pgraph, <a class="el" href="LTMConfiguration_8h.html#abc1c59b58cae4387b587a3442fe3f70e">PLTMConfiguration</a> configuration)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="ltm_8h.html#aa6f8e3bb22391f8df4a926fd164c8d7b">buildSimpleConstructive</a> (<a class="el" href="graph_8h.html#a804cfb50d20c745519ebc5a645437049">Pgraph</a> pg, <a class="el" href="solution_8h.html#a51498378a2ebad2f10298fbf2ad5613c">Psolution</a> sol, <a class="el" href="tabooState_8h.html#aabdb68ff37c6a806d0a2555b0186c9a8">PtabooState</a> tabooState)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="ltm_8h.html#a9301a814a3a05cc11ac546765755b5c3">buildSimpleRandomConstructive</a> (<a class="el" href="graph_8h.html#a804cfb50d20c745519ebc5a645437049">Pgraph</a> pg, <a class="el" href="solution_8h.html#a51498378a2ebad2f10298fbf2ad5613c">Psolution</a> sol, <a class="el" href="tabooState_8h.html#aabdb68ff37c6a806d0a2555b0186c9a8">PtabooState</a> tabooState)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="ltm_8h.html#aeedc5004f404eee109485d72b14f0391">continueLTM</a> (int LTMiteration)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="ltm_8h.html#a59df093ed83c654b0b01fad3c6836b93">buildDynamicConstructiveWithLowFrequencyEdges</a> (<a class="el" href="graph_8h.html#a804cfb50d20c745519ebc5a645437049">Pgraph</a> pgraph, <a class="el" href="fMatrix_8h.html#a4bf905567a82e681e7bd3ce7d2a21745">PfMatrix</a> matrix, <a class="el" href="vehicleState_8h.html#a22da3b197204806711b0084dc72e971a">PvehicleState</a> path)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="ltm_8h.html#aab96fd05dec2fe4b38c920b2d33e7164">buildDynamicConstructiveWithLowFrequencyEdgesRecursive</a> (int node, int currentT, int currentQ, <a class="el" href="graph_8h.html#a804cfb50d20c745519ebc5a645437049">Pgraph</a> pgraph, <a class="el" href="fMatrix_8h.html#a4bf905567a82e681e7bd3ce7d2a21745">PfMatrix</a> matrix, <a class="el" href="vehicleState_8h.html#a22da3b197204806711b0084dc72e971a">PvehicleState</a> path)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="ltm_8h.html#a9023851b65fe3f17d32e92f80729eee8">simpleIsTQOK</a> (<a class="el" href="edgeGraph_8h.html#ae9263bc51f20141d45a0d487fbbb9985">PedgeGraph</a> edge, int T, int Q)</td></tr>
</table>
<hr/><h2>Define Documentation</h2>
<a class="anchor" id="a1227f7b5c46b8fa7506673a12a4788e9"></a><!-- doxytag: member="ltm.h::SIMPLECONSTR_ADDTENURE" ref="a1227f7b5c46b8fa7506673a12a4788e9" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define <a class="el" href="ltm_8h.html#a1227f7b5c46b8fa7506673a12a4788e9">SIMPLECONSTR_ADDTENURE</a>&#160;&#160;&#160;0</td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>Numero di iterazioni di tenure per gli archi aggiunti nella simpleConstructive. </p>

</div>
</div>
<hr/><h2>Function Documentation</h2>
<a class="anchor" id="a59df093ed83c654b0b01fad3c6836b93"></a><!-- doxytag: member="ltm.h::buildDynamicConstructiveWithLowFrequencyEdges" ref="a59df093ed83c654b0b01fad3c6836b93" args="(Pgraph pgraph, PfMatrix matrix, PvehicleState path)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="ltm_8h.html#a59df093ed83c654b0b01fad3c6836b93">buildDynamicConstructiveWithLowFrequencyEdges</a> </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="graph_8h.html#a804cfb50d20c745519ebc5a645437049">Pgraph</a>&#160;</td>
          <td class="paramname"><em>pgraph</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="fMatrix_8h.html#a4bf905567a82e681e7bd3ce7d2a21745">PfMatrix</a>&#160;</td>
          <td class="paramname"><em>matrix</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="vehicleState_8h.html#a22da3b197204806711b0084dc72e971a">PvehicleState</a>&#160;</td>
          <td class="paramname"><em>path</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>genera una soluzione costruttiva una soluzione che utilizza gli archi che sono stati inseriti nelle soluzioni precedenti il minor numero di volte. La soluzione gneerata gode delle seguenti proprieta': </p>
<ul>
<li>e' formata da soli archi doppi </li>
<li>il percorso parte dal deposito </li>
<li>da ogni nodo percorso possono fuoriuscire una serie di archi doppi </li>
<li>il camion non percorre mai archi che sono gia' stati soddisfatti </li>
<li>il camion soddisfa SEMPRE gli archi da cui transita</li>
</ul>
<p>per esempio il disegno rappresenta una possibile soluzione. Gli archi transitati sono i meno frequenti nello storico delle soluzioni ed il percorso realizzato e' TQOK.</p>
<div align="center">
<img src="dot_inline_dotgraph_1.png" alt="dot_inline_dotgraph_1.png" border="0" usemap="#dot_inline_dotgraph_1.map"/>
<map name="dot_inline_dotgraph_1.map" id="dot_inline_dotgraph_1.map"></map>
</div>
<dl class="pre"><dt><b>Precondition:</b></dt><dd><ul>
<li>pgraph non NULL </li>
<li>matrix non NULL </li>
<li>path non NULL </li>
<li>path non contiene alcun arco (e' cioe' vuoto)</li>
</ul>
</dd></dl>
<dl class="post"><dt><b>Postcondition:</b></dt><dd><ul>
<li>in path e' contenuta la soluzione costruttiva a bassa frequenza</li>
</ul>
</dd></dl>
<dl class="params"><dt><b>Parameters:</b></dt><dd>
  <table class="params">
    <tr><td class="paramname">pgraph</td><td>il grafo su cui costreuire la soluzione </td></tr>
    <tr><td class="paramname">matrix</td><td>la matrice delle frequenze associata al camion per cui edeve essere costruita la soluzioen </td></tr>
    <tr><td class="paramname">path</td><td>il percorso da generare </td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a class="anchor" id="aab96fd05dec2fe4b38c920b2d33e7164"></a><!-- doxytag: member="ltm.h::buildDynamicConstructiveWithLowFrequencyEdgesRecursive" ref="aab96fd05dec2fe4b38c920b2d33e7164" args="(int node, int currentT, int currentQ, Pgraph pgraph, PfMatrix matrix, PvehicleState path)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="ltm_8h.html#aab96fd05dec2fe4b38c920b2d33e7164">buildDynamicConstructiveWithLowFrequencyEdgesRecursive</a> </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>node</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>currentT</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>currentQ</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="graph_8h.html#a804cfb50d20c745519ebc5a645437049">Pgraph</a>&#160;</td>
          <td class="paramname"><em>pgraph</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="fMatrix_8h.html#a4bf905567a82e681e7bd3ce7d2a21745">PfMatrix</a>&#160;</td>
          <td class="paramname"><em>matrix</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="vehicleState_8h.html#a22da3b197204806711b0084dc72e971a">PvehicleState</a>&#160;</td>
          <td class="paramname"><em>path</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="aa6f8e3bb22391f8df4a926fd164c8d7b"></a><!-- doxytag: member="ltm.h::buildSimpleConstructive" ref="aa6f8e3bb22391f8df4a926fd164c8d7b" args="(Pgraph pg, Psolution sol, PtabooState tabooState)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="ltm_8h.html#aa6f8e3bb22391f8df4a926fd164c8d7b">buildSimpleConstructive</a> </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="graph_8h.html#a804cfb50d20c745519ebc5a645437049">Pgraph</a>&#160;</td>
          <td class="paramname"><em>pg</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="solution_8h.html#a51498378a2ebad2f10298fbf2ad5613c">Psolution</a>&#160;</td>
          <td class="paramname"><em>sol</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="tabooState_8h.html#aabdb68ff37c6a806d0a2555b0186c9a8">PtabooState</a>&#160;</td>
          <td class="paramname"><em>tabooState</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>costruisce una soluzione tramite un semplice algoritmo costruttivo. La soluzione ritornata ha le seguenti caratteristiche: </p>
<ul>
<li>è formata da K percorsi </li>
<li>ogni camion percorre 2 volte (una in andata ed una in ritorno) uno stesso arco </li>
<li>il nodo di partenza e' il nodo deposito</li>
</ul>
<dl class="pre"><dt><b>Precondition:</b></dt><dd><ul>
<li>pg non deve essere NULL </li>
<li>pg deve essere stato inizializzato con initGraph o con initCompleteGraph </li>
<li>pg completo (per completarlo usare il metodo <a class="el" href="graph_8h.html#a4c2445aec7362664da1023b4abea4956">dijkstraFiller()</a> ) </li>
<li>pg ha gia' inizializzato i pesi di tempo e capacita' (per inizializzarli utilizzare la funzione <a class="el" href="graph_8h.html#a95d25cb8c150c7b95fbefd505bee28c1">initSmartWeights()</a> ) </li>
<li>tabooState non deve essere NULL </li>
<li>sol contiene una soluzione vuota (nessun arco gia' inserito in soluzione) </li>
</ul>
</dd></dl>
<dl class="post"><dt><b>Postcondition:</b></dt><dd><ul>
<li>la memoria puntata da sol contiene una soluzione costruttiva feasible</li>
</ul>
</dd></dl>
<dl class="params"><dt><b>Parameters:</b></dt><dd>
  <table class="params">
    <tr><td class="paramname">pg</td><td>indica il grafo cui trovare una soluzione temporanea </td></tr>
    <tr><td class="paramname">sol</td><td>indica la soluzione da compilare </td></tr>
    <tr><td class="paramname">tabooState</td><td>indica una strututra in cui incamerare gli eventuali taboo inseriti nella costruttiva </td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a class="anchor" id="a9301a814a3a05cc11ac546765755b5c3"></a><!-- doxytag: member="ltm.h::buildSimpleRandomConstructive" ref="a9301a814a3a05cc11ac546765755b5c3" args="(Pgraph pg, Psolution sol, PtabooState tabooState)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="ltm_8h.html#a9301a814a3a05cc11ac546765755b5c3">buildSimpleRandomConstructive</a> </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="graph_8h.html#a804cfb50d20c745519ebc5a645437049">Pgraph</a>&#160;</td>
          <td class="paramname"><em>pg</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="solution_8h.html#a51498378a2ebad2f10298fbf2ad5613c">Psolution</a>&#160;</td>
          <td class="paramname"><em>sol</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="tabooState_8h.html#aabdb68ff37c6a806d0a2555b0186c9a8">PtabooState</a>&#160;</td>
          <td class="paramname"><em>tabooState</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>costruisce una soluzione tramite un semplice algoritmo costruttivo. La soluzione ritornata ha le seguenti caratteristiche: </p>
<ul>
<li>la soluzione consta di K percorsi di camion </li>
<li>ogni percorso di un camion consta di un singolo arco percorso due volte (una in andata ed una in ritorno) </li>
<li>il nodo di partenza e' il nodo deposito </li>
<li>gli archi scelti sono archi totalmente a caso</li>
</ul>
<p>Non è necessario richiamare la funzione <a class="el" href="main-tools_8h.html#a83c832496374390c11c825cfb9500c87">randomize()</a> prima di questa funzione poiché se ne occupa la funzione stessa</p>
<dl class="pre"><dt><b>Precondition:</b></dt><dd><ul>
<li>pg non NULL </li>
<li>sol non NULL </li>
<li>sol contiene una soluzione vuota (nessun arco gia' inserito in soluzione) </li>
<li>tabooState non NULL </li>
<li>pg completato tramite <a class="el" href="graph_8h.html#a4c2445aec7362664da1023b4abea4956">dijkstraFiller()</a> </li>
<li>pg contiene pesi già inizializzati tramite la funzione <a class="el" href="graph_8h.html#a95d25cb8c150c7b95fbefd505bee28c1">initSmartWeights()</a> </li>
</ul>
</dd></dl>
<dl class="post"><dt><b>Postcondition:</b></dt><dd><ul>
<li>il puntatore sol contiene una soluzione costruttiva per l'algoritmo UCARPP</li>
</ul>
</dd></dl>
<dl class="params"><dt><b>Parameters:</b></dt><dd>
  <table class="params">
    <tr><td class="paramname">pg</td><td>il grafo su cui elaborare la soluzione </td></tr>
    <tr><td class="paramname">sol</td><td>un'area di memoria contenente una soluzione perfettamente vuota </td></tr>
    <tr><td class="paramname">tabooState</td><td>la taboostate </td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a class="anchor" id="aeedc5004f404eee109485d72b14f0391"></a><!-- doxytag: member="ltm.h::continueLTM" ref="aeedc5004f404eee109485d72b14f0391" args="(int LTMiteration)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="ltm_8h.html#aeedc5004f404eee109485d72b14f0391">continueLTM</a> </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>LTMiteration</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>indica se il ciclo di iterazione di LTM deve finire oppure no. In pratica è la stopping rule di LTM</p>
<dl class="params"><dt><b>Parameters:</b></dt><dd>
  <table class="params">
    <tr><td class="paramname">LTMiteration</td><td>l'iterazione corrente di LTM </td></tr>
  </table>
  </dd>
</dl>
<dl class="return"><dt><b>Returns:</b></dt><dd>TRUE se LTM deve terminare, FALSE altrimenti </dd></dl>

</div>
</div>
<a class="anchor" id="a124333bb3c7e0d4bf261b9b748e22170"></a><!-- doxytag: member="ltm.h::executeLTM" ref="a124333bb3c7e0d4bf261b9b748e22170" args="(Pgraph pgraph, PLTMConfiguration configuration)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="ltm_8h.html#a124333bb3c7e0d4bf261b9b748e22170">executeLTM</a> </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="graph_8h.html#a804cfb50d20c745519ebc5a645437049">Pgraph</a>&#160;</td>
          <td class="paramname"><em>pgraph</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="LTMConfiguration_8h.html#abc1c59b58cae4387b587a3442fe3f70e">PLTMConfiguration</a>&#160;</td>
          <td class="paramname"><em>configuration</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="a9023851b65fe3f17d32e92f80729eee8"></a><!-- doxytag: member="ltm.h::simpleIsTQOK" ref="a9023851b65fe3f17d32e92f80729eee8" args="(PedgeGraph edge, int T, int Q)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="ltm_8h.html#a9023851b65fe3f17d32e92f80729eee8">simpleIsTQOK</a> </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="edgeGraph_8h.html#ae9263bc51f20141d45a0d487fbbb9985">PedgeGraph</a>&#160;</td>
          <td class="paramname"><em>edge</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>T</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>Q</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>verifica se il cammino composto percorrendo 2 volte (una in andata ed una in ritorno) il particolare arco soddisfa i criteri T e Q</p>
<dl class="pre"><dt><b>Precondition:</b></dt><dd><ul>
<li>edge non NULL</li>
</ul>
</dd></dl>
<dl class="params"><dt><b>Parameters:</b></dt><dd>
  <table class="params">
    <tr><td class="paramname">edge</td><td>l'arco da percorrere 2 volte </td></tr>
    <tr><td class="paramname">T</td><td>la quantita' massima di tempo disponibile per un camion </td></tr>
    <tr><td class="paramname">Q</td><td>la quantita' massima di capacita' disponibile per un camion </td></tr>
  </table>
  </dd>
</dl>
<dl class="return"><dt><b>Returns:</b></dt><dd>TRUE se i 2*edge.t&lt;=T e edge.q&lt;=Q; FALSE altrimenti </dd></dl>

</div>
</div>
</div><!-- contents -->
</div>
  <div id="nav-path" class="navpath">
    <ul>
      <li class="navelem"><a class="el" href="ltm_8h.html">ltm.h</a>      </li>

    <li class="footer">Generated on Thu Jun 27 2013 11:34:37 for UCARPP by
    <a href="http://www.doxygen.org/index.html">
    <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.6.1 </li>
   </ul>
 </div>


</body>
</html>
